TSTP Solution File: SEV297^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SEV297^5 : TPTP v8.1.2. Bugfixed v6.2.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n019.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 19:22:08 EDT 2023

% Result   : Timeout 299.90s 300.25s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.15  % Problem    : SEV297^5 : TPTP v8.1.2. Bugfixed v6.2.0.
% 0.00/0.16  % Command    : do_cvc5 %s %d
% 0.16/0.37  % Computer : n019.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit   : 300
% 0.16/0.37  % WCLimit    : 300
% 0.16/0.37  % DateTime   : Thu Aug 24 03:32:29 EDT 2023
% 0.16/0.37  % CPUTime    : 
% 0.23/0.52  %----Proving TH0
% 0.23/0.54  %------------------------------------------------------------------------------
% 0.23/0.54  % File     : SEV297^5 : TPTP v8.1.2. Bugfixed v6.2.0.
% 0.23/0.54  % Domain   : Set Theory
% 0.23/0.54  % Problem  : TPS problem from TTTP-NATS-THMS
% 0.23/0.54  % Version  : Especial.
% 0.23/0.54  % English  :
% 0.23/0.54  
% 0.23/0.54  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.23/0.54  % Source   : [Bro09]
% 0.23/0.54  % Names    : tps_0688 [Bro09]
% 0.23/0.54  
% 0.23/0.54  % Status   : Unknown
% 0.23/0.54  % Rating   : 1.00 v6.2.0
% 0.23/0.54  % Syntax   : Number of formulae    :   11 (   4 unt;   6 typ;   4 def)
% 0.23/0.54  %            Number of atoms       :   18 (   5 equ;   0 cnn)
% 0.23/0.54  %            Maximal formula atoms :    6 (   3 avg)
% 0.23/0.54  %            Number of connectives :   26 (   2   ~;   0   |;   5   &;  15   @)
% 0.23/0.54  %                                         (   0 <=>;   4  =>;   0  <=;   0 <~>)
% 0.23/0.54  %            Maximal formula depth :    6 (   2 avg)
% 0.23/0.54  %            Number of types       :    2 (   0 usr)
% 0.23/0.54  %            Number of type conns  :   28 (  28   >;   0   *;   0   +;   0  <<)
% 0.23/0.54  %            Number of symbols     :    7 (   6 usr;   0 con; 1-2 aty)
% 0.23/0.54  %            Number of variables   :   12 (   6   ^;   3   !;   3   ?;  12   :)
% 0.23/0.54  % SPC      : TH0_UNK_EQU_NAR
% 0.23/0.54  
% 0.23/0.54  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.23/0.54  %            project in the Department of Mathematical Sciences at Carnegie
% 0.23/0.54  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.23/0.54  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.23/0.54  % Bugfixes : v5.2.0 - Added missing type declarations.
% 0.23/0.54  %          : v6.2.0 - Reordered definitions.
% 0.23/0.54  %------------------------------------------------------------------------------
% 0.23/0.54  thf(cB_type,type,
% 0.23/0.54      cB: $i > $o ).
% 0.23/0.54  
% 0.23/0.54  thf(cC_type,type,
% 0.23/0.54      cC: $i > $o ).
% 0.23/0.54  
% 0.23/0.54  thf(cFINITE_type,type,
% 0.23/0.54      cFINITE: ( $i > $o ) > $o ).
% 0.23/0.54  
% 0.23/0.54  thf(cNAT_type,type,
% 0.23/0.54      cNAT: ( ( $i > $o ) > $o ) > $o ).
% 0.23/0.54  
% 0.23/0.54  thf(cSUCC_type,type,
% 0.23/0.54      cSUCC: ( ( $i > $o ) > $o ) > ( $i > $o ) > $o ).
% 0.23/0.54  
% 0.23/0.54  thf(cZERO_type,type,
% 0.23/0.54      cZERO: ( $i > $o ) > $o ).
% 0.23/0.54  
% 0.23/0.54  thf(cZERO_def,definition,
% 0.23/0.54      ( cZERO
% 0.23/0.54      = ( ^ [Xp: $i > $o] :
% 0.23/0.54            ~ ? [Xx: $i] : ( Xp @ Xx ) ) ) ).
% 0.23/0.54  
% 0.23/0.54  thf(cSUCC_def,definition,
% 0.23/0.54      ( cSUCC
% 0.23/0.54      = ( ^ [Xn: ( $i > $o ) > $o,Xp: $i > $o] :
% 0.23/0.54          ? [Xx: $i] :
% 0.23/0.54            ( ( Xp @ Xx )
% 0.23/0.54            & ( Xn
% 0.23/0.54              @ ^ [Xt: $i] :
% 0.23/0.54                  ( ( Xt != Xx )
% 0.23/0.54                  & ( Xp @ Xt ) ) ) ) ) ) ).
% 0.23/0.54  
% 0.23/0.54  thf(cNAT_def,definition,
% 0.23/0.54      ( cNAT
% 0.23/0.54      = ( ^ [Xn: ( $i > $o ) > $o] :
% 0.23/0.54          ! [Xp: ( ( $i > $o ) > $o ) > $o] :
% 0.23/0.54            ( ( ( Xp @ cZERO )
% 0.23/0.54              & ! [Xx: ( $i > $o ) > $o] :
% 0.23/0.54                  ( ( Xp @ Xx )
% 0.23/0.54                 => ( Xp @ ( cSUCC @ Xx ) ) ) )
% 0.23/0.54           => ( Xp @ Xn ) ) ) ) ).
% 0.23/0.54  
% 0.23/0.54  thf(cFINITE_def,definition,
% 0.23/0.54      ( cFINITE
% 0.23/0.54      = ( ^ [Xp: $i > $o] :
% 0.23/0.54          ? [Xn: ( $i > $o ) > $o] :
% 0.23/0.54            ( ( cNAT @ Xn )
% 0.23/0.54            & ( Xn @ Xp ) ) ) ) ).
% 0.23/0.54  
% 0.23/0.54  thf(cTHM531B_pme,conjecture,
% 0.23/0.54      ( ( ( cFINITE @ cC )
% 0.23/0.54        & ! [Xx: $i] :
% 0.23/0.54            ( ( cB @ Xx )
% 0.23/0.54           => ( cC @ Xx ) ) )
% 0.23/0.54     => ( cFINITE @ cB ) ) ).
% 0.23/0.54  
% 0.23/0.54  %------------------------------------------------------------------------------
% 0.23/0.54  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.FgX3Leo5CE/cvc5---1.0.5_5633.p...
% 0.23/0.54  (declare-sort $$unsorted 0)
% 0.23/0.54  (declare-fun tptp.cB ($$unsorted) Bool)
% 0.23/0.54  (declare-fun tptp.cC ($$unsorted) Bool)
% 0.23/0.54  (declare-fun tptp.cFINITE ((-> $$unsorted Bool)) Bool)
% 0.23/0.54  (declare-fun tptp.cNAT ((-> (-> $$unsorted Bool) Bool)) Bool)
% 0.23/0.54  (declare-fun tptp.cSUCC ((-> (-> $$unsorted Bool) Bool) (-> $$unsorted Bool)) Bool)
% 0.23/0.54  (declare-fun tptp.cZERO ((-> $$unsorted Bool)) Bool)
% 0.23/0.54  (assert (= tptp.cZERO (lambda ((Xp (-> $$unsorted Bool))) (not (exists ((Xx $$unsorted)) (@ Xp Xx))))))
% 0.23/0.54  (assert (= tptp.cSUCC (lambda ((Xn (-> (-> $$unsorted Bool) Bool)) (Xp (-> $$unsorted Bool))) (exists ((Xx $$unsorted)) (and (@ Xp Xx) (@ Xn (lambda ((Xt $$unsorted)) (and (not (= Xt Xx)) (@ Xp Xt)))))))))
% 0.23/0.54  (assert (= tptp.cNAT (lambda ((Xn (-> (-> $$unsorted Bool) Bool))) (forall ((Xp (-> (-> (-> $$unsorted Bool) Bool) Bool))) (=> (and (@ Xp tptp.cZERO) (forall ((Xx (-> (-> $$unsorted Bool) Bool))) (=> (@ Xp Xx) (@ Xp (@ tptp.cSUCC Xx))))) (@ Xp Xn))))))
% 0.23/0.54  (assert (= tptp.cFINITE (lambda ((Xp (-> $$unsorted Bool))) (exists ((Xn (-> (-> $$unsorted Bool) Bool))) (an/export/starexec/sandbox2/solver/bin/do_THM_THF: line 35:  5769 Alarm clock             ( read result; case "$result" in 
% 299.90/300.25      unsat)
% 299.90/300.25          echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 299.90/300.25      ;;
% 299.90/300.25      sat)
% 299.90/300.25          echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 299.90/300.25      ;;
% 299.90/300.25  esac; exit 1 )
% 299.90/300.25  d (@ tptp.cNAT Xn) (@ Xn Xp))))))
% 299.90/300.25  (assert (not (=> (and (@ tptp.cFINITE tptp.cC) (forall ((Xx $$unsorted)) (=> (@ tptp.cB Xx) (@ tptp.cC Xx)))) (@ tptp.cFINITE tptp.cB))))
% 299.90/300.25  (set-info :filename cvc5---1.0.5_5633)
% 299.90/300.25  (check-sat-assuming ( true ))
% 299.90/300.25  ------- get file name : TPTP file name is SEV297^5
% 299.90/300.25  ------- cvc5-thf : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_5633.smt2...
% 299.90/300.25  --- Run --ho-elim --full-saturate-quant at 10...
% 299.90/300.25  --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 299.90/300.25  --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 299.90/300.25  --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 299.90/300.25  --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 299.90/300.25  --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 299.90/300.25  --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 299.90/300.25  --- Run --ho-elim --full-saturate-quant --enum-inst-interleave at 10...
% 299.90/300.25  --- Run --no-ho-matching --full-saturate-quant --ho-elim-store-ax at 10...
% 299.90/300.25  --- Run --ho-elim --no-ho-elim-store-ax --full-saturate-quant...
% 299.90/300.26  % cvc5---1.0.5 exiting
% 299.90/300.26  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------